Provability as a Modal Operator with the models of PA as the Worlds

نویسنده

  • Marcello Herreshoff
چکیده

This paper introduces a propositional modal model of Gödel-Löb Logic whose worlds are the models of Peano Arithemetic and whose box modality is equivalent to an operator satisfying the Hilbert Bernay’s conditions (e.g. provability.) The semantics of this model is extended to public announcement logic, and it is shown that announcing a formula is semantically equivalent to adding it as a new axiom. The graph structure of the model is also explored, and it is shown that if the descendants of a world are well-founded then they have finite depth.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Project Report Logic Programming in Constructive Provability Logic 15-816 Modal Logic

We present a novel formulation of CPL, a constructive logic of provability that is closely connected to the Gödel-Löb logic of provability. Our logical formulation allows modal operators to talk about both provability and non-provability of propositions at reachable worlds. We use this logic as a basis for a discussion of negation in logic programming.

متن کامل

The Interpretability Logic of Peano Arithmetic

PA is Peano arithmetic. The formula InterppA(r,/l) is a formalization of the assertion that the theory PA + a interprets the theory PA + , O (the variables a and are intended to range over codes of sentences of PA). We extend Solovay's modal analysis of the formalized provability predicate of PA, PrpA(x), to the case of the formalized interpretability relation Interp,,(x, y). The relevant modal...

متن کامل

An overview of Interpretability Logic

A miracle happens In one hand we have a class of marvelously complex theories in predicate logic theories with su cient coding potential like PA Peano Arithmetic or ZF Zermelo Fraenkel Set Theory In the other we have certain modal propositional theories of striking simplicity We translate the modal operators of the modal theories to certain speci c xed de ned predicates of the predicate logical...

متن کامل

Interpretability suprema in Peano Arithmetic

This paper develops the philosophy and technology needed for adding a supremum operator to the interpretability logic ILM of Peano Arithmetic (PA). It is wellknown that any theories extending PA have a supremum in the interpretability ordering. While provable in PA, this fact is not reflected in the theorems of the modal system ILM, due to limited expressive power. Our goal is to enrich the lan...

متن کامل

Kripke Models Built from Models of Arithmetic

We introduce three relations between models of Peano Arithmetic (PA), each of which is characterized as an arithmetical accessibility relation. A relation R is said to be an arithmetical accessibility relation if for any modelM of PA,M Prπ(φ) iffM′ φ for allM′ withM RM′, where Prπ(x) is an intensionally correct provability predicate of PA. The existence of arithmetical accessibility relations y...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011